A note on Power Domination Problem in Diameter Two Graphs
نویسندگان
چکیده
The power domination problem aims to find the minimum number of phase measurement units (PMUs) required in order to observe the entire electric power system. Zhao and Kang [6] remarked that there is no known nonplanar graph of diameter two with a power domination number that is arbitrarily large. In this note, we show that the power domination number of such graphs can be arbitrarily large.
منابع مشابه
A Note on Total Domination Critical Graphs
The total domination number of G denoted by γt(G) is the minimum cardinality of a total dominating set of G. A graph G is total domination vertex critical or just γt-critical, if for any vertex v of G that is not adjacent to a vertex of degree one, γt(G − v) < γt(G). If G is γt-critical and γt(G) = k, then G is k-γt-critical. Haynes et al [The diameter of total domination vertex critical graphs...
متن کاملA Note on “on The Power Dominating Sets of Hypercubes”
1. Any vertex that is incident to an observed edge is observed. 2. Any edge joining two observed vertices is observed. The power domination problem is a variant of the classical domination problem in graphs and is defined as follows. Given an undirected graph G = (V, E), the problem is to find a minimum vertex set SP ⊆ V , called the power dominating set of G, such that all vertices in G are ob...
متن کاملRestricted power domination and fault-tolerant power domination on grids
The power domination problem is to find a minimum placement of phase measurement units (PMUs) for observing the whole electric power system, which is closely related to the classical domination problem in graphs. For a graph G = (V , E), the power domination number of G is the minimum cardinality of a set S ⊆ V such that PMUs placed on every vertex of S results in all of V being observed. A ver...
متن کاملA Review on Domination in Planar Graphs with Small Diameter
Domination and its variations in graphs are now well studied. However, the original domination number of a graph continues to attract attention. Many bounds have been proven and results obtained for special classes of graphs such as cubic graphs and products of graphs. On the other hand, the decision problem to determine the domination number of a graph remains NP-hard even when restricted to c...
متن کاملA NOTE ON THE COMMUTING GRAPHS OF A CONJUGACY CLASS IN SYMMETRIC GROUPS
The commuting graph of a group is a graph with vertexes set of a subset of a group and two element are adjacent if they commute. The aim of this paper is to obtain the automorphism group of the commuting graph of a conjugacy class in the symmetric groups. The clique number, coloring number, independent number, and diameter of these graphs are also computed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014